#include<stdio.h>

//void rotate(int* nums, int numsSize, int k) {
//	while (k--) {
//		int end = nums[numsSize - 1];
//		for (int i = numsSize - 1; i > 0; i--) {
//			nums[i] = nums[i - 1];
//		}
//		nums[0] = end;
//	}
//}
//
//void Func2(int N) {
//	int count = 0;
//	for (int k = 0; k < 2 * N; ++k) {
//		++count;
//	}
//	int M = 10;
//	while (M--) {
//		++count;
//	}
//	printf("%d\n", count);
//}

void Bubblesort(int* arr, int c) {
	for (int i = 0; i < c-1; i++) {
		for (int j = 0; j < c - i-1; j++) {
			if (arr[j] > arr[j + 1]) {
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main() {
	int arr[8] = { 4,6,2,3,1,7,8,5 };
	Bubblesort(arr, 8);
	for (int a = 0; a < 8; a++) {
		printf("%d ", arr[a]);
	}
	return 0;
}